A Hybrid Di erential Stochastic Zero Sum Game with Fast Stochastic Part

نویسندگان

  • Eitan Altman
  • Vladimir Gaitsgory
چکیده

We consider in this paper a continuous time stochastic hybrid sys tem with a nite time horizon controlled by two players with opposite objectives zero sum game Player one wishes to maximize some linear function of the expected state trajectory and player two wishes to mini mize it The state evolves according to a linear dynamics The parameters of the state evolution equation may change at discrete times according to a MDP i e a Markov chain that is directly controlled by both players and has a countable state space Each player has a nite action space We use a procedure similar in form to the maximum principle this determines a pair of stationary strategies for the players which is asymptotically a saddle point as the number of transitions during the nite time horizon grows to in nity

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stochastic Differential Games with Multiple Modes

We have studied two person stochastic di erential games with multiple modes. For the zero-sum game we have established the existence of optimal strategies for both players. For the nonzero sum case we have proved the existence of a Nash equilibrium.

متن کامل

A Hybrid ( Di erential - Stochastic ) Zero - SumGame with Fast Stochastic

We consider in this paper a continuous time stochastic hybrid system with a nite time horizon, controlled by two players with opposite objectives (zero-sum game). Player one wishes to maximize some linear function of the expected state trajectory, and player two wishes to minimize it. The state evolves according to a linear dynamics. The parameters of the state evolution equation may change at ...

متن کامل

Discrete Time Stochastic Hybrid Dynamic Games: Part I - Formulation & Applications

We formulate a framework for discrete time stochastic hybrid dynamic game with two players and consider the reach-avoid problem, i.e. finding the probability that the system trajectory starting from any initial condition enters a target set while avoiding the obstacle set in a given time-horizon. We formulate the reach-avoid problem as a zero-sum stochastic game and show that the verification a...

متن کامل

Interdisciplinary Studies in Intelligent Systems Department of Electrical Engineering University of Notre Dame

Title: Stochastic Di↵erential Games and Intricacy of Information Structures Author: Tamer Başar (University of Illinois at Urbana-Champaign, [email protected]) Coauthor(s): Abstract: In spite of decades long past research activity on stochastic di↵erential games, there still remain some outstanding fundamental questions on existence, uniqueness, and characterization of non-cooperative equilib...

متن کامل

Norwegian-Ukrainian Winter School 2018 on Stochastic Analysis, Probability Theory and Related Topics Abstracts of the presentations

We give a short introduction to the stochastic calculus for Itô-Lévy processes, and review brie‡y the two main methods of optimal control of stochastic systems described by such processes, namely: (i) Dynamic programming and the Hamilton-Jacobi-Bellman (HJB) equation (ii) The stochastic maximum principle and its associated adjoint backward stochastic di¤erential equation (BSDE). The two methods...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014